
connection request to route m incoming signals, m<N, and for enabling the service of any 
connection request in a nonblocking way on the condition that the connection request is 
compliant to certain constraints, the method for each of the upturned compressors 
includes: (a) configuring a switch defined by a set of connection states and having an 
array of N input ports with N distinct input addresses and an array of N output ports with 
N distinct output addresses wherein the m incoming signals arrive at m distinct input 
ports determining m active input addresses and are destined for corresponding m distinct 
output ports determining m active output addresses, and wherein said constraints on the 
connection request are that: (1) the m active output addresses are consecutive upon a 
rotation of the ordering of the N output addresses, and (2) the correspondence between 
the m active input addresses and the m active output addresses is order reversing after the 
rotation; and (b) routing the incoming signals from the m distinct input ports to the 
corresponding m distinct output ports by activating one of the connection states such that 
the activated one of the connection states accommodates the connection request subject to 
said constraints on the connection request. 

In accordance with a broad system aspect of the present invention, a class 
of NxN upturned compressors each serving a connection request to route m incoming 
signals, m<N, and for enabling the service of any connection request in a nonblocking 
way on the condition that the connection request is compliant to certain constraints, each 
of the upturned compressors includes: (a) a switch defined by a set of connection states 
and having an array of N input ports with N distinct input addresses and an array of N 
output ports with N distinct output addresses wherein the m incoming signals arrive at m 
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distinct input ports determining m active input addresses and are destined for 
corresponding m distinct output ports determining m active output addresses, and 
wherein said constraints on the connection request are that: (1) the m active output 
addresses are consecutive upon a rotation of the ordering of the N output addresses, and 
(2) the correspondence between the m active input addresses and the m active output 
addresses is order reversing after the rotation; and (b) control circuitry, coupled to the 
switch, for routing the incoming signals from the m distinct input ports to the 
corresponding m distinct output ports by activating one of the connection states such that 
the activated one of the connection states accommodates the connection request subject to 
said constraints on the connection request. 

' 7 

Please replace lines 1-3 on page 13 as foll ows: — 

FIG. 21B depicts a (1 2 3) permutation on an 8x8 exchange; 
FIG. 21 C depicts a (3 1) permutation on an 8x8 exchange; 
FIG. 21D depicts a combined (1 4)(2 3) permutation on an 8x8 exchange;--. 





In the Claims: 

Please cancel claims 1-21. 

Please add claims<f2^4^as follows: 



—22. A method for implementing a class of NxN upturned compressors each serving 
^ a connection request to route m incoming signals, m<N, and for enabling the service of 
any connection request in a nonblocking way on the condition that the connection request 
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